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METHODS AND DEVICES FOR MINIMIZING INTERBLOCK 
INTERFERENCE USING AN OPTIMUM TIME OF 
REFERENCE 

Celebi-3 

ABSTRACT OF THE DISCLOSURE 



An optimum time of reference ("TOR") for a channel impulse response is 
computed in order to minimize interblock interference ("IBI"). The optimum TOR is 
1 0 computed by taking into account tiiat points along the tails of an impulse response 
contribute non-uniform amounts of IBL 



BACKGROUND OF THE INVENTION 

1 5 A "digital subscriber loop" ("DSL") is a type of communications connection 

and/or service which is now being offered by many local exchange carriers (e.g., 
telephone companies) to consumers and businesses alike as a way of receiving faster 
Internet connections and downloads. 

20 When a signal 5(n), where "n" represents an increment of time^ is fed into one 

end of a DSL channel, a scaled (i.e., amplified or attenuated) version of 5(n) and 
scaled versions of delayed replicas (i.e., echo) of 5(n) are received at the opposite end 
of the channel. This characteristic is known as the "memory effecf of the channel. 
The signal received at the opposite end of the channel is known as the impulse 

25 response h(n). Individual components of h(n) determine how much each delayed 
replica of 5(n) is amplified or attenuated. 
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Discrete multi-tone ("DMT") transceivers are devices which are designed to 
send and receive DSL-compatible signals (hereafter "DSL signals") over DSL 
channels. The quality of a DSL signal received by a DMT transceiver depends on a 
number of factors. One such factor is the amount of interblock interference ("IBI"). 
5 IBI is caused by the aforementioned memory effect. In particular, IBI results from 
portions of past information "blocks" leaking into current information blocks of a 
signal 5(n). DMT transceivers are designed to generate and insert a guard time 
sequence "M", called a "cyclic prefix", between each transmitted information block in 
an attempt to reduce the undesirable effects of IBI. The hope is that the information 

10 from previous blocks will die out during this time sequence before it leaks into a 
current block. In order to completely eliminate IBI, the cyclic prefix M must be at 
least as long as the length "L" of the impulse response. However, this can rarely be 
achieved in practice because such a long cyclic prefix M would significantly decrease 
the throughput of a channel. Thus, it is necessary to use supplemental methods and 

15 devices to reduce IBI. 

FIG. 1 depicts a graph of a typical, simplified impulse response h(n), of a DSL 
channel. The impulse response h(n) and its associated length "L" may be expressed 
as: 

20 

h 

h{n) - Y.hj^S{n -k); L^L.^L^^l (l) 
-h 

Impulse response h(n) comprises a causal portion "Li" and a non-causal 
25 portion "L2". The causal portion Li consists of the real-time portion of the impulse 
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response h(n). The non-causal portion L2 consists of the delayed, or stored, portion of 
the impulse response h(n). The impulse response h(n) can be arbitrarily partitioned 
into three segments, namely: an "upper tail" ha(n); a "lower tail" hb(n); and a "main 
lobe" hc(n). The segments are defined as follows: 
5 ha(n) = h(n + M + 1) for n 0; ha(n) = 0 otherwise 

hb(n) = h(-n - 1) for n 0; hb(n) = 0 otherwise 

hc(n) = h(n) for 0 n M; hc(n) = 0 otherwise 

The main lobe hc(n) comprises the segment of the impulse response h(n) which falls 
10 within the time range of the cyclic prefix M. The location of h(0) is the starting 

location of the main lobe hc(n). This location is called the time of reference ("TOR"). 
The tails ha(n) and hb(n) fall outside of the time range of the cycUc prefix M. Since 
the tails ha(n) and hb(n) are the only segments of the impulse response h(n) which fall 
outside of the range of the cyclic prefix M, they are the only segments that contribute 
15 toIBL 

A known method for reducing IBI involves computing the TOR that 
maximizes the main lobe energy "Ec"> which is the energy under main lobe hc(n). The 
main lobe energy Ec is given by the following equation: 

20 

M 

E,=Y,h{nf (2) 

According to this method, maximizing the main lobe energy Ec is achieved using a 
window correlation technique which correlates h^(n) with a rectangular windowing 
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function wi(n) of size "M+1" to generate a cross-correlation function and which 
computes a TOR. Using this technique, the location of the TOR corresponds to the 
maximum output value of the cross-correlation function. The windowing function 
wi(n) is shown in FIG. 2. 

5 

Computing the time of reference based on maximizing the main lobe energy 
Ec is similar to computing the time of reference such that the energy under the tails 
ha(n) and hb(n) is minimized. This approach is intuitive. Because the tails ha(n) and 
hb(n) alone contribute to IBI, it seems to follow that the impulse response h(n) should 
10 be partitioned such that the tails have as little energy as possible. However, this 
approach erroneously assumes that individual points along the tails ha(n) and hb(n) 
contribute a uniform amount of IBI power. Therefore^ although this approach reduces 
IBI, it does not provide the optimum TOR such that IBI is minimized. 



1 5 The present inventor has discovered that, contrary to previous belief, that each 

point along the tails ha(n) and hb(n) contributes a non-uniform amount of IBI power. 
More specifically, the present inventor discovered that IBI power increases linearly 
from point to point, as the distance from the point to the main lobe hc(n) increases. 
Accordingly, it is desirable to provide methods and devices for computing the 

20 optimum time of reference so that IBI is minimized. 

Other desires will become apparent to those skilled in the art from the 
following description taken in conjunction with the accompanying drawings and 
claims. 

25 
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SUMMARY OF THE INVENTION 



In accordance with the present invention, methods and devices are provided 
for minimizing interblock interference ("IBI") in a DSL signal. IBI is minimized by 
5 computing an optimum time of reference ("TOR") for the impulse response of a 

communications channel. One device envisioned by the present invention comprises 
a transceiver module that is adapted to compute an optimum TOR by: generating a 
novel windowing fimction; generating a novel time of reference-optimizing function 
through minimizing a cross-correlation between the windowing function and the 

10 square of the impulse response; computing an output value of the time of reference- 
optimizing function; and identifying the optimum TOR as the location of the output 
value. The computation of the optimum TOR minimizes IBI in a DSL signal prior to 
supplemental filtering of the signal. FurthermorCj since the present invention reduces 
IBI in an impulse response^ the performance of supplemental filters which are used to 

1 5 further suppress IBI is improved. 

The windowing function and time of reference-optimizing function envisioned 
by the present invention are based on the realization that the contribution of terms 
within the tails of an impulse response to IBI power increases linearly with the 
20 distance of the terms from the main lobe of the impulse response. This discovery is 
contrary to the assumption of prior methods and devices that each term within the tails 
of an impulse response contributes equally to IBI power. 

The present invention and its advantages can best be understood with 
25 reference to the drawings, detailed description of the invention and claims that follow. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 depicts an example of an impulse response. 

5 

FIG. 2 depicts a windowing function used in known cross-correlation 
techniques for computing a time of reference. 

FIG. 3 depicts a windowing function envisioned by one embodiment of the 
1 0 present invention. 

FIG. 4 depicts a DSL sub-system comprising a novel transceiver module 
adapted to minimize IBI according to one embodiment of the present 
invention. 

15 

FIG. 5 depicts a comparison of average signal-to-noise ratios of an existing 
DMT transceiver versus a DMT transceiver comprising one embodiment of 
the present invention. 

20 DETAILED DESCRIPTION OF THE INVENTION 

The present invention provides methods and systems for computing an 
optimum time of reference ("TOR") for a DMT transceiver. Methods and systems 
envisioned by the present invention minimize the amount of IBI prior to supplemental 
25 filtering. 
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FIG. 1 depicts a typical impulse response h(n) of a DSL channel. The impulse 
response h(n), and its associated length can be given by: 
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h(ji) = 2]h,Sin -k)\ L = L,+L^+\ 



(1) 



where 6(n) is an input impulse signal, "n" is a unit of time, Li and L2 are the lengths 
of causal and noncausal portions of h(n), h(0) is the location of the TOR, and ''M" is 
the cyclic prefix. The upper tail, lower tail and main lobe of h(n) are identified by 
10 ha(n), hb(n) and hc(n), respectively. 

The present invention concerns minimizing IBI in a signal 5(n) that is created 
by the tails ha(n) and hb(n) of the impulse response h(n). In order to minimize IBI in 
the signal 5(n), the total IBI power within the tails ha(n) and hb(n) must be minimized. 
1 5 Total IBI power, Prsi, can be expressed using the following equation: 



20 contribute non-uniform amounts of IBI power, in a linearly-increasing manner, as the 
distance of the points from the main lobe hc(n) of the impulse response h(n) increases 
(hereafter referred to as contributing "non-uniform amounts of IBI"). That is, the 
contribution of h(M+5), which is the fifth term of upper tail ha(n), to IBI power Pibi is 
five times that of h(M+l), which is the first term of upper tail ha(n). This principle, 




(3) 



n 



From equation (3), it can be shown that points along the tails ha(n) and hb(n) 
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which is contrary to previous belief, is disclosed in co-pending patent applications 

and . It is also clear from the equation (3) that the 

main lobe hc(n) does not contribute to IBI power, as expected. 

5 According to an illustrative embodiment of the present invention, a novel 

transceiver comprising a novel "windowing function" and a novel time of reference- 
optimizing function is adapted to minimize IBI by computing the optimum time of 
reference TOR for the impulse response h(n). The optimum TOR is computed based 
on minimizing the total IBI power. More specifically, the optimum TOR is computed 

10 by: generating a novel windowing function; generating a time of reference-optimizing 
function by minimizing a cross-correlation between the windowing function and the 
square of the impulse response h(n) (i.e., minimizing total IBI power); computing the 
output value of the time of reference-optimizing fonction; and identifying the 
optimum TOR as the location of the output value. The windowing and time of 

1 5 reference-minimizing functions are generated by taking into account the fact that that 
points along the tails ha(n) and hb(n) of impulse response h(n) contribute non-uniform 
amounts of IBL 

Computing the optimum TOR requires generating an illustrative windowing 
20 function waCn) shown in FIG. 3. Windowing function W2(n) reflects the fact that 

points along tails ha(n) and hb(n) of the impulse response h(n) contribute non-uniform 
amounts of IBI power. The windowing function W2(n) replaces the windowing 
function wi(n) (shown in FIG. 2), which is erroneously used in existing methods to 
compute the TOR. As shown in FIG. 3, the windowing function W2(n) comprises a 
25 mid-section of zero value. This section corresponds to the main lobe hc(n), and 
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reflects the fact that the main lobe hc(n) does not contribute to IBI power. The 
sections to the right and left of the mid-section correspond to the upper and lower tails 
ha(n) and hb(n), respectively. The slope "m" of the left and right sections reflects the 
fact that points along die tails ha(n) and hb(n) contribute non-xmiform amounts of IBI, 



In an illustrative embodiment of the present invention, once the windowing 
fimction W2(n) has been generated, a time of reference-optimizing function Ftor 
optimum is generated. The time of reference-optimizing ftmction is given by: 



The time of reference-optimizing fimction Ftor optimum is generated by minimizing a 
cross-correlation of the windowing fimction W2(n) and h^(n) (i.e., the square of the 
impulse response h(n)). The time of reference-optimizing fimction Ftor optimum is in 
1 5 essence a minimization fimction for the total IBI power, Pibi. 

In an illustrative embodiment of the invention, afl:er an output value of the 
time of reference-optimizing fimction Ftor optimum is generated, the optimum TOR is 
identified as the location of the output value. By identifying the optimum TOR for a 
20 minimized total IBI power Pibi, it follows that the amount of IBI generated by the 
impulse response h(n) is minimized. 

FIG. 4 shows an example of a DSL sub-system 1 . Sub-system 1 comprises a 
transmitter 100 and a novel device 200, such as a transceiver module, adapted to 
25 minimize IBL The transceiver module 200 envisioned by the present invention may 

9 



5 



10 




(4) 



m 



n 



comprise the features and functions disclosed in either of co-pending patent 

applications and . Transceiver module 200 is adapted to 

generate the novel windowing function W2(n) previously described and shown in FIG. 
3. An example of how transceiver 200 operates is as follows. 

5 

Transmitter 100 generates and transmits a DSL signal 5i(n), such as a DSL 
signal, through a communication channel 102, whose impulse response h(n) 
associated with DSL signal 8i(n) is known and graphically represented in FIG. 1 . 
Upon exiting channel 102, signal 52(n) is received by transceiver module 200 using 
10 means known in the art. Signal 52(n) comprises IBI created by the tails ha(n) and 
hb(n) of the impulse response h(n). 



Thereafter, transceiver module 200 is adapted to minimize IBI. More 
specifically, transceiver 200 is adapted to compute the optimum time of reference for 

15 the impulse response h(n) based on minimizing total IBI power Pmi- Computing the 
optimum TOR comprises: generating the windowing function W2(n); generating a 
time of reference-optimizing function Ftor optimum through minimizing a cross- 
correlation between the windowing function W2(n) and the square of the impulse 
response h(n); computing an output value of the time of reference-optimizing function 

20 Ftor optimum; and identifying the optimum TOR as the location of the output value. 



Once the optimum TOR of impulse response h(n) has been computed, 
transceiver module 200 is adapted to transmit a signal 53(n) comprising a minimum 
amount of IBI, without supplemental filtering, to other devices in the sub-system 1 via 
25 channel 201 . According to one embodiment of the invention, the signal 53{n) may be 
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transmitted to a supplemental filter (not shown) which is adapted to execute an 
algorithm to further suppress IBL The supplemental filter may comprise a time 
domain equalizer ("TEQ")» such as the TEQ disclosed in either of co-pending patent 

applications and . In such an embodiment, the performance of 

5 the supplemental filter/TEQ is improved because the amount of IBI that must be 
suppressed by the filter is reduced. 

The transceiver module 200 may comprise one or more integrated circuits, 
discrete devices or some combination of the two. According to alternative 
10 embodiments of the present invention, transceiver module 200 may comprise a 
discrete multitone device such as a DMT transceiver, a component within a DMT 
transceiver, or a part of a TEQ. 

It should be understood that module 200 is adapted to carry out all of the steps 
1 5 for minimizing IBI described in more detail above. 

FIG. 5 depicts a comparison of the average signal-to-noise ratios ("SNR") of 
two DMT receivers. The SNRs represented by the dotted line were generated by a 
DMT transceiver adapted to compute a TOR by maximizing the energy of the main 
20 lobe of an impulse response using a conventional windowing function wi(n) while the 
SNRs represented by the continuous line were generated by a DMT transceiver 
according to one embodiment of the present invention adapted to compute an 
optimum TOR by minimizing total IBI power using the windowing function W2(n). 
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The SNRs were calculated using a communication channel which comprised 
an 8Kft, 24 AWG twisted pair copper wire. The cyclic prefix length was set at M=16 
with a sampling frequency of 1 .104 and a block length of N=256 . As illustrated in 
FIG. 5, transceiver modules and/or DMT transceivers envisioned by the present 
5 invention provide increased SNRs. These SNRs indicate a reduced amount of IBI. 



It is to be understood that changes and variations may be made without 
departing from the spirit and scope of the invention as defined by the claims that 
follow. 

10 
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We claim: 



1 . A device for minimizing interblock interferencej wherein the device is 
adapted to compute an optimum time of reference based on minimizing 
total interblock interference power. 

2. The device of claim 1, wherein computing an optimum time of reference 
comprises generating a windowing function which reflects the fact that 
points along tails of an impulse response contribute non-uniform amounts 
of interblock interference. 

3- The device of claim 2, wherein computing an optimum time of reference 
further comprises generating a time of reference-optimizing function by 
minimizing a cross-correlation between the windowing function and a 
square of the impulse response. 

4. The device of claim 3, wherein computing an optimum time of reference 
further comprises: 

computing an output value of the time of reference-optimizing function; 
and 

identifying the optimum time of reference as a location of the output value. 

5. The device of claim 1, wherein the device comprises a transceiver module. 

13 



6. The device of claim 1 , wherein the device comprises a DMT transceiver. 

7. A method for minimizing interblock interference comprising: 

computing an optimum time of reference based on minimizing total 
interblock interference power. 

8. The method of claim 7, wherein computing an optimum time of reference 
comprises generating a windowing function which reflects that points 
along tails of an impulse response contribute non-uniform amounts of 
interblock interference. 

9. The method of claim 8, wherein computing an optimum time of reference 
further comprises generating a time of reference-optimizing function by 
minimizing a cross-correlation between the windowing function and a 
square of the impulse response. 

10. The method of claim 9, wherein computing an optimum time of reference 
forther comprises: 

computing an output value of the time of reference-optimizing function; 
and 

identifying the optimum time of reference as a location of the output value. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 
As the below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original inventor of the subject matter which is claimed and for which 
a patent is sought on the invention entitled Methods And Devices For Minimizing Interblock 
Interference Using An Optimum Time Of Reference the specification of which is attached 
hereto. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred 
to in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, 1 acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1.56 which became available between the filing date of the prior application and 
the national or PCT international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and fiirther that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1 00 1 of Title 1 8 of the United States 
Code and that such willfiil false statements may jeopardize the vahdity of the application or any 
patent issued thereon. 
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I hereby appoint the following attomey(s) with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the patent, 
and to transact all business in the Patent and Trademark Office connected therewith: 

Thomas J. Bean (Reg. No. 44528) 

Lester H. Bimbaum (Reg. No. 25830) 

Richard J. Botos (Reg. No. 3201 6) 

Jeffery J. Brosemer (Reg. No. 36096) 

Kenneth M. Brown (Reg. No. 37590) 

Donald P. Dinella (Reg. No. 39961) 

Guy Eriksen (Reg. No. 41736) 

Martin I. Finston (Reg. No. 31613) 

William S. Francos (Reg. No. 38456) 

Barry H. Freedman (Reg. No. 26166) 

Julio A. Garceran (Reg. No. 37138) 

Jimmy Goo (Reg. No. 36528) 

Anthony Grillo (Reg. No. 36535) 

Stephen M. Gurey (Reg. No. 27336) 

John M. Harman (Reg. No. 38173) 

Matthew J. Hoduhk (Reg. No. 36164) 

Michael B. Johaimesen (Reg. No. 35557) 

Mark A. Kurisko (Reg. No. 38944) 

h-ena Lager (Reg. No. 39260) 

John B. Maclntyre (Reg. No. 41 170) 

Christopher N. Malvone (Reg. No. 34866) 

Scott W. McLellan (Reg. No. 30776) 

Martin G. Meder (Reg. No. 34674) 

John C. Moran (Reg. No. 30782) 

Michael A. Morra (Reg. No. 28975) 

Gregory J. Murgia (Reg. No. 41209) 

Claude R. Narcisse (Reg. No . 3 8979) 

Joseph J. Opalach (Reg. No. 36229) 

Neil R. Ormos (Reg. No. 35309) 

Eugen E. Pacher (Reg. No. 29964) 

Jack R. Penrod (Reg. No. 3 1 864) 

Gregory C. Ranieri (Reg. No. 29695) 

Scott J. Rittman (Reg. No. 39010) 

Ferdinand M. Romano (Reg. No. 32752) 

Eugene J. Rosenthal (Reg. No. 36658) 

Bruce S. Schneider (Reg. No. 27949) 

Ronald D. Slusky (Reg. No. 26585) 

David L. Smith (Reg. No. 30592) 

Ozer M. N. Teitelbaum (Reg. No. 36698) 

John P. Veschi (Reg. No. 39058) 



04/00 



Celebi 3 3 



David Volejnicek (Reg. No. 29355) 

Charles L. Warren (Reg, No. 27407) 

Jeffrey M. Weinick (Reg. No. 36304) 

Eli Weiss (Reg. No. 17765) 



I hereby appoint the attorney on ATTACHMENT A as associate attorney in the 
aforementioned application, with full power solely to prosecute said application, to make 
alterations and amendments therein, to receive the patent, and to transact all business in the 
Patent and Trademark Office connected with the prosecution of said apphcation. No other 
powers are granted to such associate attorney and such associate attorney is specifically denied 
any power of substitution or revocation. 



Full name of sole inventor: Samel Celebi . 
Inventor's signatur e ' X Dat e / 



Residence: 181 Longhill Road, Unit H-6, Little Falls, New Jersey 07424 
Citizenship: Turkey 

Post Office Address: Same as residence 
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ATTACHMENT A 



Attorney Naine(s): John E. Curtin Reg. No.: 37,602 



Telephone calls should be made to John E. Curtin, Esq. at: 
Phone No.: (703) 790-3310 or (703) 266-9543 
Fax No.: (703) 790-2623 



All written communications are to be addressed to: 

John E. Curtin, Esq. 
The Jefferson Law Firm, PLC 
6862 Elm Street, Seventh Floor 
McLean, VA 22101 
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